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(57) Abstract: The present invention relates to blind detection of a received signal having at least one property, which initially is 
unknown to the receiver, however, limited to a finite set of alternatives ({pi. P2,..., Pm})- According to the invention, the unknown 
property is automatically identified as follows. A respective quality measure (qi, q 2 ,..., q m ) is derived from the incoming signal 
(r(n)), which each represents a particular property in the finite set of alternatives ({p lf p 2 ,—, p m }). The quality measures (qi, q 2 ,..., 
q m ) are obtained according to a procedure that involves a computationally efficient rejection of any unwanted signal components in 
the incoming signal (r(n)). Then, the quality measures (qi, q2,—, q m ) are compared with each other in order to find a quality measure, 
which best fulfils ablind selection criterion. The quality measure (qi) thus obtained corresponds to the initially unknown property 
(Pi). For instance, based on this information, the incoming signal (r(n)) may then be further processed in a processing unit (122), 
which operates according to a processing principle (Cdi) that is adapted to this property (p 4 ). 
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Blind Detection 

THE BACKGROUND OF THE INVENTION AND PRIOR ART 

5 The present invention relates generally to blind detection of 
received signals having at least one property, which initially is 
unknown to the receiver. More particularly the invention relates 
to a method of identifying a property from a finite set of 
alternatives of an incoming signal according to the preamble of 
10 claim 1 and a blind signal detector according to the preamble of 
claim 21. The invention also relates to a computer program 
according to claim 19 and a computer readable medium accor- 
ding to claim 20. 

Many communication standards provide examples of situations 
15 where a receiver must be able to receive a certain signal whose 
format, at least to some extent, is unknown. The receiver thus 
needs to perform a blind detection of the signal, i.e. no signaling 
takes place between the transmitter and the receiver before 
transmission according to the unknown format is initiated. 

20 The GSM/EDGE-standard (GSM = Global System for Mobile 
communication; EDGE = Enhanced Data rates for Global 
Evolution) utilizes two different modulation schemes, namely 
GMSK (Gaussian Minimum Shift Keying) and 8PSK (Phase Shift 
Keying with eight different phase states). At start of 

25 transmission the transmitter may use any of these modulation 
schemes. Furthermore, during transmission, the modulation 
schemes can be changed, without notice, between every radio 
block (i.e. between every set of four consecutive bursts). This 
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transmitter behavior, of course, requires a blind-detection 
capability of the receiver, at least with respect to said 
modulation schemes. 

A theoretically conceivable solution would be to detect any 
5 received burst in parallel, both by means of a GMSK-equalizer 
and by means of an 8PSK-equalizer. This would result in two 
estimated sequences of bits that correspond to the received 
signal. A checksum/parity test could then be used to determine 
which modulation scheme that was actually applied when 

10 transmitting the sequence. The sequence detected under the 
Incorrect modulation format would namely not pass such test. 
Naturally, the payload information contained in the received 
burst can also be derived through this solution simply by 
studying the sequence corresponding to the correct modulation 

15 format. However, the solution is far too computationally complex 
to be implemented in real time applications and is therefore not 
interesting from a technical point-of-view. There is yet no 
alternative solution either, which is satisfying in this respect. 

The standard document ETSI Tdoc SMG2 EDGE 2E99-279, 

20 ETSI SMG2 Working Session on EDGE, Montigny Le 
Bretonneux, France, 24-27 August, 1999 presents a method for 
automatic detection of another unknown property of a received 
signal, namely a training sequence, and how to select an 
appropriate detection principle for the received signal. The 

25 document proposes that one out of three possible training 
sequences be identified according to the following procedure. 
First, a signal in the form of a radio burst is received. This signal 
is tested against a respective hypothesis for each of the three 
possible training sequences. The training sequence that 

30 corresponds to the hypothesis that results in the highest 
estimated signal power of the received burst is then selected as 
the training sequence having been used for the burst in 
question. Under ideal conditions, this procedure generally 
generates selection decisions of a sufficient accuracy. However, 

35 an actual radio environment is usually far from ideal. The 
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received signal is hence more or less distorted by additive noise 
and/or interference signals. The interference signals typically 
originate from other radio stations, either transmitting at the 
same frequency/channel (so-called co-channel interference) or 
5 transmitting at an adjacent frequency/channel (so-called 
adjacent channel interference). 

The demodulation schemes of today's radio communication 
systems normally include interference rejection algorithms in 
order to mitigate the effects of any undesired signal components 

10 in the received signal, such as noise and interference signals. In 
case a receiver in a system of this kind is required to make 
decisions pertaining to an unknown property of a received 
signal, and if these decisions per se do not involve interference 
rejection, there is a risk that the interference rejection 

15 algorithms with respect to the detected signal become useless, 
namely if, due to interference, an incorrect blind detection 
decision is taken. Hence, if a corresponding interference 
rejection is not also included in the blind detection procedure, 
this procedure is prone to be the limiting factor for the receiver 

20 performance, and consequently the entire system's perfor- 
mance. Presently, there exists no blind detection procedure, 
which involves interference rejection. Moreover, a direct 
inclusion of any of the known interference rejection algorithms 
into the known blind detection procedures would, again, impose 

25 a computation demand on the receiver, which is too high to be 
performed in real time. 

SUMMARY OF THE INVENTION 

The object of the present invention is therefore to provide a 
blind detection solution, which alleviates the problems above 
30 and thus both produces reliable blind detection decisions and is 
possible to carry out in real time. 

According to one aspect of the invention the object is achieved 
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by a method of identifying, from a finite set of alternatives 
(hypotheses), a property of an incoming signal as initially 
described, which is characterized by deriving quality measures 
in consideration of interference rejection with respect to 
5 unwanted signal components in the incoming signal. 

According to a preferred embodiment of the proposed method 
the incoming signal is received in one reception branch and the 
interference rejection is accomplished by means of calculating 
the quality measures in consideration of a temporal whitening of 
10 the incoming signal. 

According to another preferred embodiment of the proposed 
method separate versions of the incoming signal are received 
via at least two different reception branches and the interference 
rejection is accomplished by means of calculating the quality 
15 measures in consideration of a spatio decorrelation of the 
separate versions of the incoming signal. 

According to yet another preferred embodiment of the proposed 
method separate versions of the incoming signal are received 
via at least two different reception branches and the interference 
20 rejection is accomplished by means of calculating the quality . 
measures in a combined consideration of a spatio decorrelation 
of the separate versions of the incoming signal and a temporal 
whitening of the incoming signal. Thus, a so-called spatio- 
temporal interference rejection is performed. 

25 According to a further aspect of the invention the object is 
achieved by a computer program directly loadable into the 
internal memory of a computer, comprising software for 
performing the above proposed method when said program is 
run on a computer. 

30 According to another aspect of the invention the object is 
achieved by a computer readable medium, having a program 
recorded thereon, where the program is to make a computer 
perform the proposed method. 
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According to still another aspect of the invention the object is 
achieved by a blind signal detector as initially described, which 
is characterized in that each quality measure generator includes 
an interference suppressor, which suppresses the effects of 
5 unwanted signal components in the incoming signal. 

The invention might place a computation demand on the 
receiver, which is moderately higher than according to some of 
the previously known solutions for blind detection without 
interference rejection. In return, the invention offers a solution 

10 that is clearly superior to any of the known blind detection 
methods in non-ideal signal environments. Naturally, this 
provides a competitive edge in most communication systems. 
Furthermore, the invention may be applied in a wide variety of 
communication systems, irrespective of which type of signal 

15 format and transmission medium that is employed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is now to be explained more closely by 
means of preferred embodiments, which are disclosed as 
examples, and with reference to the attached drawings. 

20 Figure 1 shows a block diagram over a blind signal detector 
according to the invention, 

Figure 2 shows a block diagram over a recursive unit, which is 
included in a quality measure comparator according 
to one embodiment of the invention, and 

25 Figure 3 illustrates, by means of a flow diagram, a general 
method according to the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 
INVENTION 

The principle for blind detection according to the invention is 
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applicable in communication systems using many transmission 
media other than radio. However, free space environments, 
where the signals typically are transmitted by means of radio 
waves, generally impose more complex signal conditions than 
the alternative environments, where the signals are more 
constrained by, for instance, being conducted via electrical 
cables or optical fibers. Therefore, a system model including a 
time dispersive radio channel is introduced here in order to 
present a general framework for the invention. 

A vector of M received signals, which are symbol space 
sampled, can be modeled as: 



r(n) = 



>i(n)' 










r 2 (n) 


L 


h 2 (m) 


s(n-m) + 


v 2 (n) 


m=0 












. V m("). 



L 

= £h(m)s(n-m)+v(n) 

m=0 



where h(m) is a vector with a set of coefficients for a tap m in a 
channel having L+1 taps, s(n) represents the symbols that have 
been sent, and v(n) denotes additive noise, i.e. an unwanted 
signal component. The above model is defined for a multi- 
branch system. Nevertheless, it is applicable also to a single- 
branch system simply by setting M = 1. 

The additive noise v(n) can in turn be modeled by means of an 
auto regressive model: 

v(n) = ]TA(k)v(n-k) + e(n) 

k=1 

where A k is a matrix of auto regressive (AR) coefficients and 
e(n) is a noise vector, which is assumed to be temporally white 
and Gaussian with a zero mean and covariance matrix Q: 

E{e(n)e(n) H } = Q 

where H denotes a transpose and complex conjugate (Hermite). 
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The covariance matrix of the noise Q has a size of M x M 
elements and can, in turn, be expressed as: 

Q = C -C C~ 1 C H 
where 

5 C rr =|r(n 0 +n)r> 0 +n) 
C re =£r(n 0 +n)S H (n 0 +n) 

n=L 

C ss ==£S(n)S>) 

and S(n) = [s(n) s(n-1) ... s(n-L)] T 

In the above expressions, n 0 denotes a synchronization position 
10 and s(n) represents a sequence of N tr + 1 training symbols. It 
should be noted that the matrices above C rr and C ss are referred 
to as covariance matrices, even though they are not normalized 
with respect to the number of samples. The covariance matrix of 
the desired signal C is expressed as: 

15 C = C re C^C» 

i.e. the last term in the expression for the covariance matrix of 
the noise Q. 

In the single reception branch case (i.e. M = 1), the 
synchronization position n 0 is selected such that the residual 
20 noise variance a 2 = Q is minimal. When instead, separate 
versions of the incoming signal are available via multiple 
reception branches (i.e. M > 1), either trace synchronization 
min{Trace{Q}} or determinant based synchronization min{|Q|} 
can be used for localizing the synchronization position n 0 . 

25 A least square channel estimate follows from the expression: 
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[h(0)h(i)...h(L) ]=c re c; s 1 

and the residual noise can be calculated as: 

L „ 

e(n) = r(n 0 +n)-^h(m)s(n-m) L < n < N tr - 

A temporal whitening of the noise in the incoming signals can be 
5 accomplished according to a FIR (Finite Impulse Response) 
filtering: 

r w (n) = £w(k)r(n-k) 

where the W(k) matrices represent the FIR coefficients, which 
are given by: 

10 f-A(k), for k > 0 

W(k) = 

I I, for k = 0 

in which I is the identity matrix and the A k elements are 
estimated with, for instance, an indirect GLS (Generalized Least 
15 Square) multi-branch algorithm or a single-branch LDA 
(Levinson Durbin Algorithm). 

A whitening filter of FIR type can be constructed by estimating 
an auto regressive model of the noise, see the matrices W(k) 
above. This whitening filter reduces the impact from any 
20 interference in the equalizer, which in turn improves the 
equalizer's performance significantly. Especially the adjacent 
channel interference can thereby be reduced. For instance, the 
estimation of the auto regressive model can be performed by an 
LDA. 

25 A spatio noise decorrelation can be preformed according to the 
expression: 



r wD (n) = Dr w (n) 



[ 
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where D is a matrix with the following property: CT 1 =D H D 

with Q being an estimate of the noise covariance matrix Q. The 
matrix D can be calculated by using a Cholesky factorization 
scheme. It should be pointed out that the whitening and the 
5 spatio noise decorreiation can be performed in the same step by 
multiplying the matrix D with the matrices W(k) before carrying 
out the above FIR filtering. Further details as how to accomplish 
a combined spatio decorreiation and temporal interference 
rejection can be found in the article "MLSE and Spatio-Temporal 
10 Interference Rejection Combining with Antenna Arrays", 
Proceedings European Signal Processing Conference, pp 1341- 
1344, September 1998 by D. Asztely et al. 

As mentioned earlier, blind detection is necessary in communi- 
cation systems in which the transmitter may alter between two 

15 or more modulation formats without prior announcement. The 
GSM/EDGE-standard constitutes one such example, where 
either a GMSK or a 8PSK modulation scheme is used. A so- 
called derotation r GMS K(n) of a received signal r(n), after which a 
quality measure that takes interference suppression into account 

20 may be calculated, can for the GMSK hypothesis be expressed 
as: 

r GM sK( n ) = e ^ nr ( n )- 

A corresponding derotation r 8PS K(n) for the 8PSK hypothesis can 
be expressed as: 

25 r 8PSK (n) = e" 8 r(n). 

After derotation, the quality measures qoMSK(n) and qspsK(n) can 
be derived according to the same principle for both the GMSK 
hypothesis and the 8PSK hypothesis. 

The incoming signal may either be a scalar (i.e. received in a 
30 single branch) or be multi-dimensional (i.e. received via two or 
more branches). 
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An identifying procedure for finding a most probable modulation 
scheme involves comparing the quality measures q G Msi<(n) and 
qapsK(n) with each other in order to determine which quality 
measure that best fulfils a blind selection criterion. For example, 
5 if the quality measures q G Msi<(n); q 8 psi<(n) represent a respective 
signal-to-noise ratio (SNR) after whitening, the test would simply 
be to find the largest quality measure value (i.e. best SNR). A 
corresponding modulation scheme would then be regarded as 
the most probable for the incoming signal. Based on this 
10 information, a processing unit (e.g. an equalizer) that operates 
according to a matching demodulation scheme may then be 
selected for further processing the incoming signal. 

Either the same equalizer could be used in both the GMSK- and 
the 8PSK-case, however with different parameter settings, or 
15 different equalizer structures could be used for the different 
demodulation schemes, i.e. one equalizer designed for GMSK 
and another designed for 8PSK. 

Another example of a situation in which blind detection is 
necessary, is when different training sequences are employed 

20 by the transmitter without prior indication to the receiver. In 
certain radio communication systems the training sequence is 
namely not only used for estimating radio channel properties in 
the receiver, the type of training sequence per se also carries 
information. For example, a GSM/EDGE system, uses the 

25 access burst to transport data in the random access channel 
(RACH) and the p_acket random access channel (PRACH). Three 
different training sequences, TS0, TS1 and TS2, are used by a 
mobile station to indicate its uplink capability. A base station 
receiving an uplink signal from the mobile station thus cannot 

30 know in advance which of the three possible training sequences 
that will be sent. Therefore, the receiver in the base station must 
perform a blind detection in respect of the training sequence. 
The quality measures to be compared are here denoted q T so. 
q TS i and q T s2. one for each training sequence TS0, TS1 and TS2 

35 respectively. Depending on the quality measure q TS0 , qTsi or 
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q T s2 for the incoming signal that best satisfies a blind selection 
criterion, a decision is subsequently made whether the training 
sequence was TSO, TS1 or TS2. 

It should be noted that a particular quality measure in turn may 
5 be constituted by any linear or non-linear combination of sub- 
values. According to the invention, the quality measures 
nevertheless always take interference suppression into account. 
Furthermore, the proposed method is applicable to any symbol 
sequence, i.e. not exclusively to a distinction between different 
10 training sequences. 

Figure 1 shows a block diagram over a general blind signal 
detector according to the invention, which may be used for blind 
detection of the above mentioned modulation formats, the 
training sequences as well as any other unknown property of an 
15 incoming signal, provided there is a finite number of alternatives 
for the unknown property. Particularly, the modulation formats 
may include any M-ary phase shift keying scheme with M * 8, 
such as 2PSK, 4PSK or 16PSK (i.e. for M equal 2, 4 and 16 
respectively). 

20 An incoming signal r(n) is fed in parallel to at least two different 
quality measure generators 101, 102 and 103. The figure 1 
shows three quality measure generators, however any number 
larger than one is equally well conceivable. In any case, each 
quality measure generator 101 - 103 is adapted to produce a 

25 quality measure q 1f q 2 q m in respect of one out of the 

possible alternatives for the unknown property p 1f p 2 ,..., Pm- 
Nevertheless, in practice, two or more quality measure 
generators may be represented by the same physical unit, the 
operation of the generator then being determined by different 

30 settings of at least one variable parameter. Consequently, if 
time allows, all the quality measures - q m can, in fact, be 
produced in series by one and the same quality measure 
generator. Furthermore, results obtained in a first quality 
measure generator, e.g. 101, may be re-used in second quality 
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measure generator, e.g. 102 or 103, in order to reduce the 
number of calculations. Each quality measure generator 101 - 
103 also includes an interference suppressor, which suppresses 
unwanted signal components in the incoming signal r(n). Hence, 
5 the interference suppressor performs an interference rejection 
for the incoming signal r(n) received in one reception branch in 
consideration of a temporal whitening, or for separate versions 
of the incoming signal r(n) received via two or more reception 
branches, either in consideration of a spatio decorrelation of the 
10 separate versions or in combined consideration of temporal 
whitening and spatio decorrelation. 

According to one embodiment of the invention, the quality 
measures - q m are determined on basis of a power level of 
the incoming signal r(n) after interference rejection with respect 
15 to a particular detection hypothesis and a noise power level 
after interference rejection. As an example, the power levels 
may be used to express an SNR, which will be expounded 
below. 

For reception of the incoming signal in a single branch, the 
20 following quality measure may be used: 




where denotes the variance of the residual noise after 
whitening, c x denotes the variance of the desired signal and the 
subscript X refers to a particular property hypothesis (or quality 
25 measure) for the incoming signal r(n). Thus, the blind detection 
involves whitening both with respect to the desired signal and 
the residual noise. 

According to an alternative embodiment of the invention, the 
residual noise after whitening instead forms a basis for the blind 
30 detection by means of the following quality measure: 
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where a minimum value of a\ corresponds to a maximum value 
of the SNR. 

The variance of the residual noise 5 2 is obtained immediately 
from the LDA, provided that an AR(2)-model is used. Thus, 
5 neither all the AR coefficients need to be calculated nor is it 
necessary to explicitly filter the residual noise. In fact, it is 
sufficient to merely calculate the quality measure in 
consideration of a temporal whitening of the incoming signal as 
follows: 

10 5 2 =cov(0) 

a = -cov(1)/5 2 

a 2 =(1-|a| 2 )5 2 

a = - cov(2) + a • cov(1) / a 2 

a 2 = (i_| a | 2 )a 2 

15 The covariance function cov(m) of the residual noise e(n) can, 
for instance, be estimated as: 

Ntr-m 

cov(m)= ]Te*(n + m)e(n) 

U „ 

where e(n) = r(n 0 +n)-£h(m)s(n-m) . L < n < N tr . 

m=0 

In order to avoid several divisions in the expressions above, and 
20 thereby render the calculations more efficient, the variance of 
the residual noise a 2 can instead be expressed as: 



((cov(0)) 2 -| 


cov(1)| 2 ) 2 - |cov(0)cov(2) - (cov(1)) 2 | 2 


cov(0)((cov(0)) 2 -| 


|cov(lf ) 



According to one embodiment of the invention, when the 
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incoming signal is received via multiple branches, the noise in 
the different branches can be spatio decorrelated by means of 
r W D(n) = Dr w (n) and Q" 1 = D H D, as mentioned earlier. This is 
applied when searching for the quality measure qi that best 
5 fulfils the selection criterion. The procedure thus involves 
selecting a synchronization position for a sequence of symbols 
in the incoming signal r(n). In order to avoid a factorization, 
which is relatively complex from a computational point-of-view, 
the following quality measure is proposed: 

10 q x =Trace{C rrX Q- 1 } 

where is the covariance matrix of the incoming signal r(n) 
after temporal whitening and Q x is a covariance matrix of the 
residual noise after temporal whitening. The subscript X 
designates the applicable property hypothesis (or quality 
15 measure). 

According to an alternative embodiment of the invention, where 
only spatio decorrelation is performed, the quality measure may 
be simplified to: 

q x =Trace{C rr Q x 1 } 

20 where C rr is the covariance matrix of the incoming signal r(n). 
The covariance matrix Q x is calculated according to 

q - C - C C~ 1 C H 

W X rr ^rs ss re 

as described earlier. 

After the spatio decorrelation, the SNR may be expressed as: 
Trace{Q D } 



where C D is the covariance matrix of the desired signal after 
spatio decorrelation and Q D denotes the covariance matrix of 
the noise after decorrelation. Hence, the SNR can be written: 



m * % 
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Trace{DCD H } Trace{CD H D} Trace{(C„ -Q)Q~ 1 } 
" Trace{DQD H } Trace{QD H D} Trace{QQ" 1 } 

SNR = 1 Trace{C rr Q- 1 } - 1 
M 

In analogy with q x =-5 x above, the quality measure q x =-|Qxl 
can be used as an alternative. 

5 According to one embodiment of the invention, where an 
incoming signal is received via multiple branches, an SNR- 

based quality measure q x =5f- can be calculated for each 

different branch individually. These measures q x may then be 
added to form a combined quality measure, which exclusively 
10 takes temporal whitening into account. 

In any case, a quality measure comparator 110 receives the 
quality measures q<i - q m and compares them with each other in 
order to determine which quality measure q f that best fulfils a 
relevant blind selection criterion. Based on the result of this 

15 investigation the quality measure comparator 110 identifies a 
particular property p„ which corresponds to the best quality 
measure qi. According to one embodiment of the invention, the 
quality measure comparator 110 also selects a particular 
processing unit 121, 122, .... 123 for further possible processing 

20 of the incoming signal r(n). 

If further processing is to take place, the quality measure 
comparator 110 selects the processing unit 122, which 
corresponds to a quality measure q ( that best fulfils the blind 
selection criterion via a control signal c and a multiple switch 

25 125. This processing unit 122 is namely expected to be capable 
of handling the incoming signal r(n) optimally by means of 
applying an appropriate processing principle C dl , such that a 
desired resulting signal Dj is obtained. In radio applications, the 
processing units 121 - 123 are typically constituted by 

30 equalizers. However, technically, they can be represented by 
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any alternative unit capable of realizing a processing principle, 
which is adapted to the particular incoming signal r(n). 

Moreover, according to one embodiment of the invention, when 
decoding the incoming signal r(n), the selected processing unit 
5 122 also re-uses data having been obtained as a result from the 
processing in the corresponding quality measure generator. 

Figure 2 shows a block diagram over a recursive unit 200, which 
is included in the quality measure comparator 110 according to 
one embodiment of the invention. A processor 202 in the 

10 recursive unit 200 receives a preliminary quality measure qi(t) 
for a current segment of the received signal r(n), where t 
denotes a time index corresponding to the number of segments 
previously received. The processor 202 then generates an 
enhanced quality measure qj e (t) for the segment on basis of the 

15 preliminary quality measure q,(t) and a quality measure qi e (t-1 ) 
for at least one previous segment of the incoming signal r(n), 
which is stored in a buffer 201. If the current segment is the first 
segment of the received signal r(n), the enhanced quality 
measure qj e (t) will be identical with the preliminary quality 

20 measure qj(1). The thus generated enhanced quality measure 
qs e (t) is then used as a basis for a current selection decision. 
The enhanced quality measure qs e (t) is also fed to the buffer 201 
for storage. An enhanced quality measure qi e (2) for a following 
segment of the received signal r(n) is generated by the 

25 processor 202 on basis of a combination of the previous 
(enhanced) quality measure qi e (1) and a preliminary quality 
measure qi(2) for this segment r(n), and so on. 

According to a preferred alternative under this embodiment of 
the invention, the enhanced quality measure qi e (t) represents an 
30 arithmetic average value between the at least one stored quality 
measure qi e (t-1) and the preliminary quality measure q f (t). This 
averaging increases the reliability of the blind detection and is 
preferably carried out with respect to all bursts in a particular 
radio block. Optionally, the buffer 201 may be cleared between 
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the separate radio blocks by means of a reset signal z. 

For example, the recursive unit 200 may be utilized to improve 
the quality of selection decisions in GSM/EDGE between the 
modulation schemes GMSK and 8PSK. In GSM/EDGE a radio 
5 block typically consists of four individual bursts. The modulation 
(GMSK or 8PSK) is one and the same for all bursts of such a 
block. In order to take into account the quality measures of all 
bursts in a particular block when identifying the relevant modu- 
lation scheme, the arithmetic average of the respective quality 

10 measures for the bursts in the block can, for instance, together 
form a total quality measure. Unfortunately, in a real-time 
application, this is not always feasible. It is namely common that 
a further signal treatment (equalisation, decoding etc) of a first 
received burst of a block must commence before the later bursts 

15 have been received. The decision for the first burst must then 
rely solely on the quality measure of this burst. However, for the 
second burst, the quality measures of both the first and the 
second burst can be used. For the third burst, all of the 
preceding bursts may again be used, and so on. In other words, 

20 the buffer 201 must at least store quality measures from 
preceding bursts belonging to the same block. These quality 
measures may either be stored separately or as one or more 
accumulated variables. 

It should also be noted that, in principle, any computational 
25 algorithm with the quality measures of the current and the 
preceding bursts may be used to reach the decision as to which 
modulation scheme is being applied. The arithmetic average 
value thus merely constitutes an example. 

According to another preferred alternative under this embodi- 
30 ment of the invention, a blind detection decision from any 
intermediate burst is utilized for equalizing the remaining bursts, 
for instance, in a particular radio block. This procedure is 
advantageous when no or only very few errors can be tolerated 
in the detected sequence. 
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In order to sum up, a general method of performing blind 
detection according to the invention will now be described with 
reference to a flow diagram in figure 3. 

A first step 301 receives a segment of an incoming signal, which 
5 is presumed to have a property that is unknown with respect to 
one out of a finite set of alternatives. Subsequently, a step 302 
derives a quality measure for the incoming signal in respect of 
each of the alternatives. The calculation of the quality measures 
is carried out in consideration of an interference rejection with 
10 respect to any unwanted signal components in the incoming 
signal. A following step 303 identifies a property that represents 
a best quality measure with respect to a selection criterion. After 
that, the procedure loops back to the step 301 again. 

The identification in the step 303 may, for instance, involve a 
15 sub-step in which the quality measures are ranked from a best 
score down to a worst score. A following sub-step then selects 
the property being associated with the topmost quality measure. 

Naturally, all of the process steps, as well as any sub-sequence 
of steps, described with reference to the figure 3 above may be 

20 carried out by means of a computer program being directly, 
loadable into the internal memory of a computer, which includes 
appropriate software for performing the necessary steps when 
the program is run on a computer. The computer program can 
likewise be recorded onto arbitrary kind of computer readable 

25 medium. 

The term "comprises/comprising" when used in this specification 
is taken to specify the presence of stated features, integers, 
steps or components. However, the term does not preclude the 
presence or addition of one or more additional features, 
30 integers, steps or components or groups thereof. 

The invention is not restricted to the described embodiments in 
the figures, but may be varied freely within the scope of the 
claims. 
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Claims 

1. A method of identifying, from a finite set of alternatives 
({Pi, P2, Pm». a property of a particular incoming signal (r(n)), 
involving 

5 deriving from the incoming signal (r(n)), for each of the 

alternatives, a respective quality measure (qi, q 2 . Qm) 
representing a particular property of the incoming signal (r(n)), 
and 

identifying a property (p.) of the incoming signal (r(n)), 
10 which corresponds to a quality measure (qO that best fulfils a 
blind selection criterion, characterized by 

deriving the quality measures (q^ q 2 , q m ) »n consideration of 
interference rejection with respect to unwanted signal com- 
ponents in the incoming signal (r(n)). 

15 2. A method according to claim 1, characterized by 

receiving the incoming signal (r(n)) in one reception 
branch, and 

calculating the quality measures (q 1f q 2 q m ) in conside- 
ration of a temporal whitening of the incoming signal (r(n)). 

20 3. A method according to claim 2, characterized by 
calculating the quality measures (q 1t q 2 , q m ) on basis of a 
fictitious temporally whitened version of the incoming signal 
(r(n)). 

4. A method according to any of the claims 2 or 3, 
25 characterized by the quality measure (q-i, q 2 , .... q m ) being 

inversely proportional to the variance of a residual noise 
component in a signal resulting from the temporal whitening. 

5. A method according to any of the preceding claims, 
characterized by 
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receiving separate versions of the incoming signal (r(n)) 
via at least two different reception branches, and 

calculating the quality measures (q 1f q 2 , q m ) in 

consideration of a spatio decorrelation of the separate versions 
5 of the incoming signal (r(n)). 

6. A method according to any of the preceding claims, 
characterized by calculating the quality measures (q 1f q 2 , .... q m ) 
on basis of a fictitious spatially decorrelated version of the 
incoming signal (r(n)). 

10 7. A method according to any one of the claims 5 or 6 when 
dependent on any one of the claims 2-4, characterized by 
calculating the quality measures (q 1$ q 2l q m ) in a combined 
consideration of the temporal whitening of the incoming signal 
(r(n)) and the spatio decorrelation of the separate versions of 

15 the incoming signal (r(n)) received via the at least two different 
reception branches. 

8. A method according to any one of the claims 6 or 7, 
characterized by the deriving of the quality measures (q 1f q 2 , 

q m ) involving selecting a synchronization position for a 
20 sequence of symbols in the incoming signal (r(n)) by means of 
trace synchronization. 

9. A method according to any one of the claims 6 or 7, 
characterized by the deriving of the quality measures (qi, q 2 , 
.... q m ) involving selecting a synchronization position for a 

25 sequence of symbols in the incoming signal (r(n)) by means of 
determinant synchronization. 

10. A method according to any one of the preceding claims, 
characterized by 
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storing at least one quality measure (qj e (t-1 )) for at least 
one previous segment of the incoming signal (r(n)), and 

generating an enhanced quality measure (q, e (t)) for a 
current segment of the received signal (r(n)) on basis of the at 
5 least one stored quality measure (qi e (t-1)) and a preliminary 
quality measure (qi(t)) for the current segment of the incoming 
signal (r(n)). 

11. A method according to claim 10, characterized by the 
enhanced quality measure (q s e (t)) representing an arithmetic 

10 average value between the at least one stored quality measure 
(q ( e (t-1)) and the preliminary quality measure (qi(t)). 

12. A method according to any one of the preceding claims, 
characterized by the finite set of alternatives ({p 1t p 2 . Pm}) 
including at least two different demodulation schemes. 

15 13. A method according to claim 12, characterized by the 

finite set of alternatives ({pi, p 2 Pm}) including at least one of 

a Gaussian Minimum Shift Keying scheme and an M-ary Phase 
Shift Keying scheme. 

14. A method according to any one of the claims 1 - 13, 
20 characterized by the finite set of alternatives ({p u p 2 , .... Pm}) 

including at least two different symbol sequences. 

15. A method according to claim 14, characterized by each of 
the symbol sequences representing a particular training 
sequence. 



26 



16. A method according to any one of the preceding claims, 
characterized by each quality measure (q-i, q 2 , q m ) being 
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determined on basis of a power level of the incoming signal 
(r(n)) after interference rejection and a noise power level after 
interference rejection. 

17. A method according to any one of the preceding claims, 
5 characterized by each quality measure (qi, q 2 , Qm) being 

represented by a signal-to-noise ratio. 

18. A method according to any one of the preceding claims, 
characterized by the incoming signal (r(n)) being a radio signal. 

19. A computer program directly loadable into the internal 
10 memory of a computer, comprising software for performing the 

steps of any of the claims 1-18 when said program is run on 
the computer. 

20. A computer readable medium, having a program recorded 
thereon, where the program is to make a computer perform the 

15 steps of any of the claims 1 - 18. 

21. A blind signal detector for receiving an incoming signal (r(n)) 
and automatically identifying a property incoming signal (r(n)) 
from a finite set of alternatives ({p 1f p 2l Pm». comprising: 

at least two quality measure generators (101 - 103), each 
20 receiving the incoming signal (r(n)), and in response thereto, 

producing a respective quality measure (q 1( q 2 q m ) 

representing a particular property in the finite set of alternatives 
({Pi, Pa. Pm}). and 

a quality measure comparator (110) receiving the quality 
25 measures (q 1t q 2 . qm). comparing the quality measures (q-i, 
q 2 , q m ) with each other and identifying a property (pO of the 
incoming signal (r(n)), which corresponds to the quality measure 
(qi) that best fulfils a blind selection criterion, 
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characterized in that 

each quality measure generator (101 - 103) includes an inter- 
ference suppressor which suppresses the effects of unwanted 
signal components in the incoming signal (r(n)). 

5 22. A blind signal detector according to claim 21, 
characterized in that 

the incoming signal (r(n)) is fed to the at least two quality 
measure generators (101 - 103) via one reception branch, and 
the at least two quality measure generators (101 - 103) 

10 are adapted to calculate the quality measures (q 1s q 2 q m ) in 

consideration of a temporal whitening of the incoming signal 
(r(n)). 

23. A blind signal detector according to claim 21, 

characterized in that 
15 the incoming signal (r(n)) is fed to the at least two quality 

measure generators (101 - 103) via at least two different 

reception branches, and 

the at least two quality measure generators (101 - 103) 

are adapted to calculate the quality measures (q-i, q 2 , q m ) in 
20 consideration of a spatio decorrelation of the separate versions 

of the incoming signal (r(n)). 



24. A blind signal detector according to claim 23, 
characterized in that the at least two quality measure 
generators (101 - 103) are adapted to calculate the quality 
25 measures (qi, q 2 , ■ ••> qm) in a combined consideration of the 
temporal whitening of the incoming signal (r(n)) and the spatio 
decorrelation of the separate versions of the incoming signal 
(r(n)) received via the at least two different reception branches. 



25. A blind signal detector according to any one of the claims 
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21 - 24, characterized in that 

at least two the of at least two quality measure generators 
(101 - 103) are co-located in a single unit, and 

the operation of the respective quality measure generator 
5 (101 - 103) is determined by a value of at least one variable 
parameter. 

26. A blind signal detector according to any one of the claims 
21 - 25, characterized in that at least one first quality measure 
generator (101) delivers a calculation result to at least one 

10 second quality measure generator (102; 103). 

27. A blind signal detector according to any one of the claims 
21 - 26, characterized in that the quality measure comparator 
(110) includes a recursive unit (200) for storing at least one 
quality measure (q, e (t-1 )) for at least one previous segment of 

15 the incoming signal (r(n)) and generating an enhanced quality 
measure (qi e (t)) for a current segment of the received signal 
(r(n)) on basis of the at least one stored quality measure 
(qi e (t-1)) and a preliminary quality measure (qi(t)) for the current 
segment of the received signal (r(n)). 
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